#include <string>
using namespace std;
//Binary search tree
class BSTree
{
public:

    void add(const string& word);
    void print();
    void remove(const string& word);
    BSTree();
    ~BSTree();
private:
    struct Tnode
    {
        string word;
        int count;
        Tnode* left, *right;
    }*_head;
    BSTree(Tnode* head);
    static void DeleteNode(Tnode* node);
    static void PrintNode(Tnode* node);
};
